The regularized CQ algorithm without a priori knowledge of operator norm for solving the split feasibility problem
نویسندگان
چکیده
The split feasibility problem (SFP) is finding a point [Formula: see text] such that [Formula: see text], where C and Q are nonempty closed convex subsets of Hilbert spaces [Formula: see text] and [Formula: see text], and [Formula: see text] is a bounded linear operator. Byrne's CQ algorithm is an effective algorithm to solve the SFP, but it needs to compute [Formula: see text], and sometimes [Formula: see text] is difficult to work out. López introduced a choice of stepsize [Formula: see text], [Formula: see text], [Formula: see text]. However, he only obtained weak convergence theorems. In order to overcome the drawbacks, in this paper, we first provide a regularized CQ algorithm without computing [Formula: see text] to find the minimum-norm solution of the SFP and then obtain a strong convergence theorem.
منابع مشابه
Strong convergence theorem for solving split equality fixed point problem which does not involve the prior knowledge of operator norms
Our contribution in this paper is to propose an iterative algorithm which does not require prior knowledge of operator norm and prove a strong convergence theorem for approximating a solution of split equality fixed point problem for quasi-nonexpansive mappings in a real Hilbert space. So many have used algorithms involving the operator norm for solving split equality fixed point problem, ...
متن کاملA Splitting-relaxed Projection Method for Solving the Split Feasibility Problem
The split feasibility problem (SFP) is to find x ∈ C so that Ax ∈ Q, where C is a nonempty closed convex subset of Rn, Q is a nonempty closed convex subset of Rm, and A is a matrix from Rn into Rm. One of successful methods for solving the SFP is Byrne’s CQ algorithm. However, to carry out the CQ algorithm, it is required that the closed convex subsets are simple and that the matrix norm is kno...
متن کاملA matrix LSQR algorithm for solving constrained linear operator equations
In this work, an iterative method based on a matrix form of LSQR algorithm is constructed for solving the linear operator equation $mathcal{A}(X)=B$ and the minimum Frobenius norm residual problem $||mathcal{A}(X)-B||_F$ where $Xin mathcal{S}:={Xin textsf{R}^{ntimes n}~|~X=mathcal{G}(X)}$, $mathcal{F}$ is the linear operator from $textsf{R}^{ntimes n}$ onto $textsf{R}^{rtimes s}$, $ma...
متن کاملSolving proximal split feasibility problems without prior knowledge of operator norms
Abstract In this paper our interest is in investigating properties and numerical solutions of Proximal Split feasibility Problems. First, we consider the problem of finding a point which minimizes a convex function f such that its image under a bounded linear operator A minimizes another convex function g. Based on an idea introduced in [9], we propose a split proximal algorithm with a way of s...
متن کاملApproximating Curve and Strong Convergence of the CQ Algorithm for the Split Feasibility Problem
Using the idea of Tikhonov’s regularization, we present properties of the approximating curve for the split feasibility problem SFP and obtain the minimum-norm solution of SFP as the strong limit of the approximating curve. It is known that in the infinite-dimensional setting, Byrne’s CQ algorithm Byrne, 2002 has only weak convergence. We introduce a modification of Byrne’s CQ algorithm in such...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
دوره 2017 شماره
صفحات -
تاریخ انتشار 2017